Câu ví dụNăm 1980, Richard Brent công bố một biến thể nhanh hơn của thuật toán rho.Nhưng nếu như vậy thì quay lại gcd, mà gcd ( z , n ) = 1 {\displaystyle \gcd(z,n)=1} , và sử dụng thuật toán Rho chính quy để tiếp tục.